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(57) Abstract: The invention concerns a method for determining feature data that represents information about the shape of an 
object. A partitioning scheme (RP) is determined that defines a plurality of cells (p) in the space in which the object is located such 
that at least some of the cells (p) each contain a respective portion of the object, and the feature data is determined for the object on 
the basis of at least one property of the respective portions of the object that are contained in the plurality of cells (p). According to 
a first aspect of the invention, at least two of the plurality of cells (p) overlap each other at least in part, and according to a second 
aspect of the invention, at least some of the boundaries of the cells (p) delimit a plurality of regions (r) in the space in which the 
object is located such that the respective portions of the object that are contained in the plurality of regions (r) are approximately 
equal to each other with respect to a predetermined measurement metric. The method may be used for performing a similarity search 
or for performing a similarity classification. A computer program product and an apparatus comprise corresponding features. The 
invention provides a technology for improving the accuracy and/or effectiveness and/or performance and/or usefulness of prior art 
methods for determining geometric feature data. 
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